Strong WQO phase transitions

نویسندگان

  • L. Gordeev
  • A. Weiermann
چکیده

We elaborate Weiermann-style phase transitions for Gordeev well-quasi-ordering (called well-partial-ordering below, abbr.: wpo) results with respect to nested finite sequences and nested finite trees under the homeomorphic embedding with symmetrical gap condition. For every nested partial ordering in question, E, we fix a natural extension of Peano Arithmetic, T, that proves the corresponding 2-order sentence SPQ (E). Furthermore, we consider the appropriate parametrized 1-order slow well-partial-ordering sentence SWPO (E, r) with r ranging over computable reals and show that for some computable real α, the following holds.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Well-Quasi-Orders

Based on Isabelle/HOL’s type class for preorders, we introduce a type class for well-quasi-orders (wqo) which is characterized by the absence of “bad” sequences (our proofs are along the lines of the proof of Nash-Williams [1], from which we also borrow terminology). Our main results are instantiations for the product type, the list type, and a type of finite trees, which (almost) directly foll...

متن کامل

5th International Workshop on Proof, Computation, Complexity Pcc '06

Mathias Barra On some small subrecursive hierarchies . . . . . . . . . . . . . . . . 7 Ulrich Berger Strong normalisation via domain-theoretic computability predicates 9 Guillaume Bonfante Life after “life without cons” . . . . . . . . . . . . . . . . . . . . . 10 Michael Brinkmeier Terms and Operads . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Folke Eisterlehner An alternative correc...

متن کامل

Well-Quasi-Ordering, Overview and its Applications

This talk shows theorems, techniques, and applications of well-quasi-ordering (WQO). First, we introduce what is WQO, and Kruskaltype theorems on various data structures [31, 15, 16, 23, 34, 33]. The basic proof technique, minimal bad sequence (MBS), will be introduced for the simplest case, Higman’s Lemma. Then, WQO will be extended to better-quasi-ordering (BQO) for infinite data structures [...

متن کامل

Well - Quasi - Orders Christian

Based on Isabelle/HOL’s type class for preorders, we introduce a type class for well-quasi-orders (wqo) which is characterized by the absence of “bad” sequences (our proofs are along the lines of the proof of Nash-Williams [1], from which we also borrow terminology). Our main results are instantiations for the product type, the list type, and a type of finite trees, which (almost) directly foll...

متن کامل

بررسی اثر برخی افزودنی ها بر انتقالات فازی و رفتار حرارتی آمونیوم نیترات

Ammonium nitrate (AN) is widely used in fertilizers, civilian explosives and military explosives. Due to crystalline phase transitions and density changes of AN in the ambient conditions, its usage as oxidizer in solid propellants has some limitations as compared to ammonium perchlorate (AP). Several methods have been introduced to overcome these problems. In the present paper, the phase transi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006